lectures.alex.balgavy.eu

Lecture notes from university.
git clone git://git.alex.balgavy.eu/lectures.alex.balgavy.eu.git
Log | Files | Refs | Submodules

Basic logic gates.html (2485B)


      1 <?xml version="1.0" encoding="UTF-8"?>
      2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
      3 <html><head><link rel="stylesheet" href="sitewide.css" /><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/><meta name="exporter-version" content="Evernote Mac 6.13.1 (455785)"/><meta name="altitude" content="-0.08564221858978271"/><meta name="author" content="Alex Balgavy"/><meta name="created" content="2017-11-08 1:02:23 PM +0000"/><meta name="latitude" content="52.33349196807026"/><meta name="longitude" content="4.867801900572072"/><meta name="source" content="desktop.mac"/><meta name="updated" content="2017-11-09 1:02:24 PM +0000"/><title>Basic logic gates</title></head><body><div>Logic gates are transistor-based components. Here are the four basic nes.</div><div><span style="font-weight: bold;"><br/></span></div><div><span style="font-weight: bold;">NOT (complement)</span></div><div>for a variable x,</div><div>x̄ = 1-x</div><div>∴ x + x̄ = 1</div><div><br/></div><div><img src="Basic%20logic%20gates.resources/screenshot_3.png" height="90" width="241"/><br/></div><div><br/></div><div><span style="font-weight: bold;">OR (union)</span></div><div>OR function (+) has value 1 if any of inputs has value 1.</div><div><br/></div><div><img src="Basic%20logic%20gates.resources/screenshot_1.png" height="89" width="277"/><br/></div><div>Properties:</div><div>1 + x = 1</div><div>0 + x = x</div><div><br/></div><div><span style="font-weight: bold;">AND (intersection)</span></div><div>AND function (⋅) has value 1 if all inputs have value 1.</div><div>NOTE: the operator ‘⋅’ is often omitted!</div><div><br/></div><div><img src="Basic%20logic%20gates.resources/screenshot.png" height="87" width="273"/><br/></div><div><br/></div><div>Properties:</div><div>x₁ ⋅ x₂ = x₂ ⋅ x₁</div><div>1 ⋅ x = x</div><div><br/></div><div><span style="font-weight: bold;">XOR (exclusive or)</span></div><div>XOR function (⨁) has value 1 if one of inputs has value 1.</div><div><img src="Basic%20logic%20gates.resources/screenshot_2.png" height="84" width="280"/><br/></div><div><br/></div><div>x₁ ⨁ x₂ = x₂ ⨁ x₁</div><div>1 ⨁ x = x̄</div><div>0 ⨁ x = x</div><div><br/></div><div>How an XOR gate is built and functions:</div><div><br/></div><div><img src="Basic%20logic%20gates.resources/circuit.gif" height="190" width="480"/><br/></div><div><br/></div></body></html>